#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int fit(int n)
{
	if (n <= 1)
		return 1;
	else
		return fit(n - 1) + fit(n - 2);

}
int main()
{
	int n = 0;
	scanf("%d",&n);
	int i=fit(n);
	printf("%d", i);
	return 0;
}